// 
// Decompiled by Procyon v0.5.36
// 

package com.akamai.botman;

public final class ai
{
    static void a(final float[] array, final int n, final int n2, final float[] array2) {
        if (n2 == 1) {
            return;
        }
        final int n3 = n2 / 2;
        for (int i = 0; i < n3; ++i) {
            final float n4 = array[n + i];
            final float n5 = array[n + n2 - 1 - i];
            array2[n + i] = n4 + n5;
            array2[n + i + n3] = (n4 - n5) / ((float)java.lang.Math.cos((i + 0.5) * 3.141592653589793 / n2) * 2.0f);
        }
        a(array2, n, n3, array);
        a(array2, n + n3, n3, array);
        for (int j = 0; j < n3 - 1; ++j) {
            array[n + j * 2 + 0] = array2[n + j];
            array[n + j * 2 + 1] = array2[n + j + n3] + array2[n + j + n3 + 1];
        }
        array[n + n2 - 2] = array2[n + n3 - 1];
        array[n + n2 - 1] = array2[n + n2 - 1];
    }
}
